An Optimal Alternative Theorem and Applications to Mathematical Programming
نویسندگان
چکیده
Given a closed convex cone P with nonempty interior in a locally convex vector space, and a set A ⊂ Y , we provide various equivalences to the implication A ∩ (−int P ) = ∅ =⇒ co(A) ∩ (−int P ) = ∅, among them, to the pointedness of cone(A + int P ). This allows us to establish an optimal alternative theorem, suitable for vector optimization problems. In addition, we characterize the two-dimensionality in terms of the validity of an alternative theorem. Applications to characterizing weakly efficient solutions through scalarization; the zero (Lagrangian) duality gap; the Fritz-John optimality conditions for a class of nonconvex nonsmooth minimization problems, are also presented.
منابع مشابه
Optimal control of switched systems by a modified pseudo spectral method
In the present paper, we develop a modified pseudospectral scheme for solving an optimal control problem which is governed by a switched dynamical system. Many real-world processes such as chemical processes, automotive systems and manufacturing processes can be modeled as such systems. For this purpose, we replace the problem with an alternative optimal control problem in which the switching t...
متن کاملThe Economic and Welfare Effects of Different irrigation Water Pricing Methods, Case study of khomein Plain in Markazi Province of Iran
The scarcity of water resources and supply resources limitation, have caused an increasing gap between water supply and demand specially in recent decades in almost all regions of the globe. One of the best known solutions proposed by the economists is using the different water pricing approaches thereby obtaining the optimal allocation and social justice. To this purpose, this paper uses the p...
متن کاملCell forming and cell balancing of virtual cellular manufacturing systems with alternative processing routes using genetic algorithm
Cellular manufacturing (CM) is one of the most important subfields in the design of manufacturing systems and as a recently emerged field of study and practice, virtual cellular manufacturing (VCM) inherits the importance from CM. One type of VCM problems is VCM with alternative processing routes from which the route for processing each part should be selected. In this research, a bi-objective ...
متن کاملOPTIMAL SHAKEDOWN ANALYSIS OF LATERALLY LOADED PILE WITH LIMITED RESIDUAL STRAIN ENERGY
For application of the plastic analysis and design methods the control of the plastic behaviour of the structures is an important requirement. In this study, the complementary strain energy of the residual forces is considered as an overall measure of the plastic performance of the structure. Shakedown theorem for the analysis of the plastic behaviour of the laterally loaded piles is developed ...
متن کاملA Tensor Analogy of Yuan's Theorem of the Alternative and Polynomial Optimization with Sign structure
Yuan’s theorem of the alternative is an important theoretical tool in optimization, which provides a checkable certificate for the infeasibility of a strict inequality system involving two homogeneous quadratic functions. In this paper, we provide a tractable extension of Yuan’s theorem of the alternative to the symmetric tensor setting. As an application, we establish that the optimal value of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Global Optimization
دوره 37 شماره
صفحات -
تاریخ انتشار 2007